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ABSTRACT. We study quadri-algebras and dual quadri-algebras. We describe the free 
quadri-algebra on one generator as a subobject of the Hopf algebra of permutations FQSym, 
proving a conjecture due to Aguiar and Loday, using that the operad of quadri-algebras can be 
obtained from the operad of dendriform algebras by both black and white Manin products. We 
also give a combinatorial description of free dual quadri-algebras. A notion of quadri-bialgebra 
is also introduced, with applications to the Hopf algebras FQSym and WQSym. 
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Introduction 

An algebra with an associativity splitting is an algebra whose associative product * can be 
written as a sum of a certain number of (generally nonassociative) products, satisfying certain 
compatibilities. For example, dendriform algebras mm are equipped with two bilinear products 
< and >, such that for all x,y,z: 

{x < y) < z = X < {y < z + y > z), 

{x>y)<z = x>{y<z), 

{x < y + X > y) > z = X > {y > z). 
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Summing these axioms, we indeed obtain that * =< + > is associative. Another example is given 
by quadri-algebras, which are equipped with four products \ and in such a way that: 

• and ^=\ + are dendriform products, 

• t='^ + ^ and 1 = 1 / + \ are dendriform products. 

Shuffle algebras or the algebra of free quasi-symmetric functions FQSym are examples of quadri- 
algebras. No combinatorial description of the operad Quad of quadri-algebra is known, but a 
formula for its generating formal series is conjectured in |10| and proved in m, as well as the 
koszulity of this operad. A description of Quad is given with the help of the black Manin product 
on nonsymmetric operads ■, namely Quad = DendaDend, where Dend is the nonsymmetric 
operad of dendriform algebras (this product is denoted by □ in OlH]). ft is also suspected that 
the sub-quadri-algebra of FQSym generated by the permutation (12) is free. We give here a 
proof of this conjecture (Corollary [7|). We use for this that Quad is also equal to Dend □ Dend 
(Corollary [5]), and consequently can be seen as a suboperad of Dend 0 Dend: hence, free 
Dend ® Dend-algebras contain free quadri-algebras, a result which is applied to FQSym. We 
also combinatorially describe the Koszul dual Quad' of Quad, and prove its koszulity with the 
rewriting method of 

The last section is devoted to a study of the compatibilities between the quadri-algebra 
structure of FQSym and its dual quadri-coalgebra structure: this leads to the notion of quadri- 
bialgebra (Definition fTU|) . Another example of quadri-bialgebra is given by the Hopf algebra of 
packed words WQSym. It is observed that, unlike the case of dendriform bialgebras, there is 
no rigidity theorem for quadri-bialgebras; indeed: 

• FQSym and WQSym are not free quadri-algebras, nor cofree quadri-coalgebras. 

• FQSym and WQSym are not generated, as quadri-algebras, by their primitive elements, 
in the quadri-coalgebraic sense. 


Aknowledgments. The research leading these results was partially supported by the French 
National Research Agency under the reference ANR-12-BS01-0017. I would like to thank Bruno 
Vallette for his precious comments, suggestions and help. 

Notations. 

1. We denote hy K a commutative field. All the objects (vector spaces, algebras, coalgebras, 
operads...) of this text are taken over K. 

2. For all n > 1, we denote by [n] the set of integers {1,2,... , n}. 


1 Reminders on quadri-algebras and operads 

1.1 Definitions and examples of quadri-algebras 


Definition 1 1. A quadri-c 

and j/, \are produce 

(x \ y) \ z = X \ (y * z), 
{x i/ y) \ z = X ,/ {y t z), 
{xy) / z = X / {y i z), 

where: 


(x /' y) \ z = X /' (y <- z), 
{x \ y) \ z = X \ {y \ z), 
{x^y) ^ z = x\ {y / z), 



where 

A 

is 

a vector 

space 

e A 
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\y) 
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= X 


(y 

—>• 

z), 

(x 

i y) 
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{y 


z), 
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*y) 
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= X 
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z), 


= \ + j/. 


-H \, 


t =\ + /-, 


I -j/ -H \ , 
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*=\ + l/ + \ + ^=-«- + ^=t + i . 

These relations will be considered as the entries of a 3 x 3 matrix, and will he refered as 
relations (1,1)... (3,3). 

2. A quadri-coalgebra is a family (C, , A\,, ), where C is a vector space and A^., 

A^, A^ are coproducts on C, such that: 

(A^ ®/(i)oA^ = {Id® A») o Ak^, (A^ 0 Id) o A.^ = {Id 0 Af) o A^, 

(A^ ® Id) o Ak^ = {Id® A^) o A^, {A^ ® Id) o A^ = {Id ® Ak^) o A-^, 

{A'f ® Id) o Ay, = {Id® A^) oA^; {A^ ® Id) o Ay, = {Id ® Ay,) o A-,^] 

(A^ ® Id) o Ay, = {Id® Ai) o A 
(A^ ® Id) o Ay, = {Id® A,,) o As^, 

{A,, ® Id) o Asy = {Id® Asy) o Asy, 

with: 

A^ = As^+Ay,, A^ = A^+A^, At = A^+A^, A| = A^+A^, 

Ajt- = A + A y, + A ^ + A y ,. 

Remarks. 

1. If A is a finite-dimensional quadri-algebra, then its dual A* is a quadri-coalgebra, with 

Ao = o’" for all o e ^,■*-,^,1,1)*}- 

2. If C is a quadri-coalgebra (even not finite-dimensional), then C* is a quadri-algebra, with 

o = a; for all o e \ , 

3. Let A be a quadri-algebra. Adding each row of the matrix of relations: 

{x\y) \ z^x\{y* z), 

{x\y) \ z = x\ {y\ z), 

{xi^y)\z = x\{y\z). 

Hence, (A, t,i) is a dendriform algebra. Adding each column of the matrix of relations: 

{x y) z = X {y * z), (x ^ y) ■«- z = x ^ (y z), {x * y) ^ z = x ^ {y ^ z). 

Hence, {A, -^) is a dendriform algebra. The associative (non unitary) product associated 

to both these dendriform structures is *. 

4. Dually, if C is a quadri-coalgebra, (C, Aj-, A;) and {C, A^, A^) are dendriform coalgebras. 
The associated coassociative (non counitary) coproduct is A,^. 

Examples. 

1. Let H be a vector space. The augmentation ideal of the tensor algebra T{V) is given four 
products defined in the following way: for all ui,..., Vk,Vk+i, ■ ■ ■, Vk+i , k,l>l, 

Vl...Vk'\ Vk+l...Vk+l= X! ^o-i(i) ■ ■ 

acSh{k,l), 

cr“^(l) = l, (T“^(fc+/)=/c 

Ul . . .Ufe Ufc+1 . . . Ufc+Z = ^ . .V„-l^k+l)^ 

a€Sh(k,l), 

(l)=k+l, (k+l)=k 

Vl . . .Vk \ Vk+l . . .Vk+l = ^ ^o-l(l) ■ ■ ■ 

a€Sh(k,l), 

(l)=k+l, (k+l)=k+l 

Vi . . .Vk z' Vk+l . . .Vk+l = XI . .V„-l(^k+l)^ 

asSh(k,l), 

cr“^(l) = l, cr~^ (^k+l)-k+l 
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where Sh{k,l) is the set of (A:,/)-shuffles, that is to say permutations a e &k+l such that 
(t(1) < ... < (j(k) and a{k + !)<...< a{k + 1). The associated associative product is the 
usual shuffle product. 

2. The augmentation ideal of the Hopf algebra FQSym of permutations introduced in m 
and studied in |3] is also a quadri-algebra, as mentioned in [I]. For all permutations a e ©fc, 
fj e &i, k,l >1: 

a \ (3 = ^ (a ®/3) o 

a€Sh(k,l), 

cr“^(l)-l, {k+l)=k 

a i/ (3 = ^ (a0/3)oiT~^, 

crGSh{k,l), 

cr“^ (l)=fc+l, {k+l)=k 

a \ P = ^ (a 0/3) 0(7“^, 

u^Sh{k,l), 

cr“^(l)=fc+l, (/c+/)=fc+/ 

a / (3 = ^ (a 0/3) o 

aiSh{k,l), 

cr“^(l) = l, (k+l)=k+l 

As FQSym is self-dual, its coproduct can also be split into four parts, making it a quadri- 
coalgebra. As the pairing on FQSym is dehned by (cr, r) = (Jq-t— i for any permutations 
cj, r, we deduce that if cj e &n, ti> 1, with the notations of m- 

A^(cr)= ^ Std(a(l)... a(i)) ® Std(a(i + 1)... a(n)), 

(7~^ (n)<i<n 

X! Std(a(l)... a(i)) <E) Std(a(i + 1)... a(n)), 

(n)<Z<(J“l (1) 

As,((t) = ^ Std(a(l)... a(i)) <8) Std(a(i + 1)... a(n)), 

(n) 

A^(cj)= ^ Std(a(l)... a(i)) <E) Std(a(i + 1)... a(n)). 

o-~^ (l)<i<<T~^ (n) 

The compatibilites between these products and coproducts will be studied in Proposition 
m For example: 


(12) \ (12) = (1342), 

(12) ./ (12) = (3142) -t- (3412), 
(12) \ (12) =(3124), 

(12) (12) = (1234) -r (1324), 


A^((3412)) = (231) 0(1), 
A^((3412)) = (12)0(12), 
A^((3412)) = (1)0(312), 
A^((3412)) =0, 


A^((2143)) = (213)0(l), 
A^((2143)) =0, 
A^((2143)) = (1) 0(132), 
A^((2143)) = (21)0(21). 


The dendriform algebra (FQSym, ■«-, ^) and the dendriform coalgebra (FQSym, A<_, A^) 
are decribed in mm; the dendriform algebra (FQSym, t,i) and the dendriform coalgebra 
(FQSym, ApAj) are decribed in [8]. Both dendriform algebras are free, and both den¬ 
driform coalgebras are cofree, by the dendriform rigidity theorem [6]. Note that FQSym 
is not free as a quadri-algebra, as (1) \ (1) = 0. 

3. The dual of the Hopf algebra of totally assigned graphs |3] is a quadri-coalgebra. 


1.2 Nonsymmetric operads 

We refer to dumiz] for the usual definitions and properties of operads and nonsymmetric 
operads. 

Notations and reminders. 
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• Let V he a vector space. The free nonsymmetric operad generated in arity 2 by fL is 
denoted by F(i/). If we fix a basis {vi)i^i of V, then for all n > 1, a basis of F(IL)„ is 
given by the set of planar binary trees with n leaves, whose (n - 1) internal vertices are 
decorated by elements of {vi | i e /}. The operadic composition is given by the grafting of 
trees on leaves. If V is finite-dimensional, then for all n > 1, F(F)n is finite-dimensional, 
and: 

1 /9ri _ 2\ 

dim(F(V)n) = - ]dim(Vr. 

n\n - 1 / 

• Let P a nonsymmetric operad and V a vector space. A structure of P-algebra on F is a 
family of maps: 

I P(n)g)F®’" ^ V 

[ p<g>Vi (g> . . . (g>Vn -^ p.(vi,...,Vn), 

satisfying some compatibilities with the composition of P. 

• The free P-algebra generated by the vector space V is, as a vector space: 

Fp(F) = 0P(n)®F®^ 

n>0 


the action of P on Fp(F) is given by: 

p.(pi 0 rci,... ® Wn) =po(pi,... ,pn) 0 rci 0 ... 0 rcn. 

• Let P = (Pn)n>i be a nonsymmetric operad. It is quadratic if : 

— It is generated by Gp = P 2 - 

— Let TTp : F(Gp) —P be the canonical morphism from F(Gp) to P; then its kernel 
is generated, as an operadic ideal, by Ker(Trp)^ = Ker^np) nF(Gp) 3 . 

If P is quadratic, we put Gp = P 2 , and Rp = Ker(TTp)^. By definition, these two spaces entirely 
determine P, up to an isomorphism. 

Examples. 

1. The nonsymmetric operad Quad of quadri-algebras is quadratic. It is generated by 
Gquad = yect{ \, j/, \, /*), and i?Quad is the linear span of the nine following elements: 



As dzm(F(GQuad) 3 ) = 32, dim(Quad 3 ) = 32 - 9 = 23. 

2. The nonsymmetric operad Dend of dendriform algebras is quadratic. It is generated by 
G*Dend = Vect{<,>), and i?Dend i® the linear span of the three following elements: 





The nonsymmetric-operad Quad of quadri-algebras, being quadratic, has a Koszul dual 
Quad'. The following formulas for the generating formal series of Quad and Quad' has been 
conjectured in [T] and proved in m, as well as the koszulity: 
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Proposition 2 


1. For all n > 1 


, (iim(Quad(n)) = E ( •)('^ ^)- 

\n + 1 + j/\j - n/ 


quence A007297 in 

2. For all n>l, dim(Quad'(n)) = n^. 

3. The operad of quadri-algebras is Koszul. 


This is se- 


2 The operad of quadri-algebras and its Koszul dual 

2.1 Dual quadri-algebras 

Algebras on Quad' will be called dual quadri-algebras. This operad Quad' is described in m 
in terms of the white Manin product. Let us give an explicit description. 


Proposition 3 A dual quadri-algebra is a family (A, \ , j/, \ , T"), where A is a vector space 



: A 0 

A 


>■ A, such that 

for 

■ all X, y. 

,Zi 

■A: 





{x 

\ 

y) 

\ 

z = 

= X \ {y \ 

z) 

= X 

\ (y / 

z) 

= X 

\ {y\ 

z) = 

X \ 

(y ^ 

{x 


y) 

\ 

z = 

- X / {y '\ . 

z) 

= X 

/ {y / 

z), 






{x 

\ 

y) 


z = 

--{x /< y) 

z 

= X 

/ {y\ 

z) 

= X 

/ {y / 

z), 



{x 


y) 


z = 

= X 1/ {y \ . 

z) 

= X 

/ {y / 

z), 






(x 

\ 

y) 


2 ; = 

= X \ {y \ 

Z): 









(x 


y) 


z = 

-{x \ y) /' 

Z 

= X 

\ (y / 

z), 






(x 

\ 

y) 

i/ 

2; = 

--{x / y) ^ 

z 

= X 

/ {y / 

z) 

= X 

^ {y \ 

y), 



(x 

\ 

y) 


2; = 

-- x{/' y) 1 / 

Z ■■ 

= X 

\ {y ,/ 

z), 






(x 

\ 

y) 

\ 

2; = 

= {x / y) \ 

z 

= (x \ y) \ z 

= {x /' y) \ z = 

X \ 

(y ^ 


These groups of relations are denoted by Note that the four products \^\ 

are associative. 


Proof. We put G = Vect{\, ^ and E the component of arity 3 of the free nonsym- 

metric operad generated by G, that is to say: 

E = Vect 

We give G a pairing, such that the four products form an orthonormal basis of G. This induces 
a pairing on E: for all x, y,z,t € G, 





The quadratic nonsymmetric operad Quad is generated by G = V ect{^ and the sub¬ 

space of relations R of E corresponding to the nine relations (1,1).. -(3,3). The quadratic non¬ 
symmetric operad Quad' is generated by G ~ G* and the subspaces of relations of E. As 
dim(R) = 9 and dim(E) = 32, dim(R^) = 23. A direct verification shows that the 23 relations 
given in (l)\.--)(9)' are elements of R^. As they are linearly independent, they form a basis of 
R^. □ 


6 




Notations. We consider: 


OO 

7^=U[nf• 

n=l 

The element {i,j) e [n]^ c TZ will be denoted by in order to avoid the confusions. We 

graphically represent {i,j)n by putting in grey the boxes of coordinates (a, 6), 1 < a < i, 1 < 6 < j, 
of a n X n array, the boxes (1,1), (l,re), (n, 1) and (n,n) being respectively up left, down left, 
up right and down right. For example: 


(2,1)3 = H, 


(lil)2 = E, 



Proposition 4 Let A-ji = Vect{Tl). We define four products /, on An by: 


{hj)p ikfi)q - {Lj)p+qi ifiJ^p ^ {k,l)q - {k + P,j)p+q, 

ifij)p {kjl^q = {i,P + l^p+qi ifij)p {kfi^q = {k + p,l + p')p^q. 

Then {An, \, j/ , \^) is a dual quadri-algebra. It is graded by putting the elements of [n]^ e TZ 

homogeneous of degree n, and the generating formal series of An is: 


n=l 


X{l + X) 

{i-xf • 


Moreover, An is freely generated as a dual quadri-algebra by (l,l)i. 


Proof. Let us take {i,j)p, {k,l)q and {m,n)r ^TZ. Then: 

• Each computation in (1)' gives {i,j)p+q+r- 

• Each computation in (2)' gives {p + k,j)p+q+r- 

• Each computation in (3)' gives {p + q + m,j)p+q+r- 

• Each computation in (4)' gives {i,p + l)p+q+r- 

• Each computation in (5)' gives {p + k,p + l)p+q+r- 

• Each computation in (6)' gives {p + q + m,p + l)p+q+r- 

• Each computation in (7)' gives {i,p + q + n)p+q+r- 

• Each computation in (8)' gives {p + k,p + q + n)p+q+r- 

• Each computation in (9)' gives {p + q + m,p + q + n)p+q+r- 

So An is a dual quadri-algebra. We now prove that An is generated by (1, l)i. Let B be the 
dual quadri-subalgebra of An generated by (1, l)i, and let us prove that {i,j)n ^ B hy induction 
on n for all {i,j)n ^ B.- This is obvious in n = 1, as then {i,j)n = Let us assume the 

result at rank n - 1, with n > 1. 


• If i > 2 and j < n - 1, then (l,l)i /' {i - = {i,j)n- By the induction hypothesis, 

(i - 1, j)n-i e B, so {i,j)n e B. 

• If i < n - 1 and j > 2, then (l,l)i {i,j - l)n-i = {i,j)n- By the induction hypothesis, 
{i,j - l)n-i e B, so {i,j)n e B. 

• Otherwise, {i = 1 or j = n) and {i = n or j = 1), that is to say {i,j)n = (Ij l)n or {i,j)n = 
(n, n)n- We remark that (1,1) \ (1, l)n-i = (1; l)n and (1, l)i \ (n-1, n- l)n_i = (n, n)n- 
By the induction hypothesis, (l,l)„_i and (n- l,n- 1)„ € B, so (1,1)„ and (n,n)„ e B. 
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Finally, B contains TZ, so B = A-ji. 


Let C be the free Quad'-algebra generated by a single element x, homogeneous of degree 1. 
As a graded vector space: 

C = 0QuadL0y®", 

n>l 

where V = Vect{x). So for all n > 1, by Proposition [2l dim{Cn) = "n? = dim{An). There exists 
a surjective morphism of Quad -algebras 9 from C to A, sending x to As x and (l,l)i 

are both homogeneous of degree 1, 0 is homogeneous of degree 0. As A and C have the same 
generating formal series, 9 is bijective, so A is isomorphic to C. □ 


Examples. Here are graphical examples of products. The result of the product is drawn in 
light gray: 








- !B= - 




Roughly speaking, the products of x e [m]^ c TZ and y e [n]^ c TZ are obtained by putting x and 
y diagonally in a common array of size (m + n) x (m + n). This array is naturally decomposed in 
four parts denoted by nw, sw, se and ne according to their direction. Then: 


1. X \ y is given by the black boxes in the nw part. 

2. X »x y is given by the boxes in the sw part which are simultaneously under a black box and 

to the left of a black box. 

3. X \ y is given by the black boxes in the se part. 

4. X /' y is given by the boxes in the ne part which are simultaneously over a black box and 

to the right of a black box. 

Here are the results of the nine relations applied to x = 












Remarks. 

1. A description of the free Quad'-algebra generated by any set T) is done similarly. We put: 

oo 

TZ{V) = □[n]2 xp". 

n=l 
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The four products are defined by: 

■ ■ ■ ^dp) \ {{k, l)q, ei, . . . , Bq) = j )p+q, dl, . . . , dp, ei, . . . , Bq), 

iih j)pi dl, ■ ■ ■ , dp) 1 / (^(^k,l)q,Bi, ... ,Bq) = {{i,p + 1) p+qdl, ■ ■ ■ , dp, 61 ,...,Bq), 

{{i,j)p,dl,...,dp) \ {{k,l)q,Bl,... ,Bq) = {{k + p, I + p)p+qdl, . . . , dp, Bl, . . . , Bq) 

{{hj)p,dl,...,dp) /• {{k,l)q,Bl,...,Bq) = {{k + p, j)p+qdl, . . . , dp, Bl, . . . , Bq). 

2. We can also deduce a combinatorial description of the nonsymmetric operad Quad\ As a 
vector space, Quad„ = V 6 ct{[n]'^) for all n > 1. The composition is given by: 

{3i3)m ° ((^1 j h)ni 1 ■ ■ ■ 1 (,kn-> lri)nm ) “ (^1 ■*■•••"!" + ■ ■ ■ + ^j-l ^j)ni+...+nm‘ 

In particular: 

\ =(1,1)2, ^=(1,2)2, N =(2,2)2, ^=(2,1)2. 


Corollary 5 Wb defins a nonsymmstric opsrad Dias in ths following way: 

• For all n>l, Dias„ = V Bct{[n]). Ths Blemonts of[n] £ Dias„ are denoted by (l)n, • • •, {n)n 
in order to avoid confusions. 

• The composition is given by: 

{f)m ° ((jl)ni, ■ ■ ■ , ijm)nm ) = (u.i + . . . + + ji)ni+...+nm • 

This is the nonsymmetrie operad of associative dialgebras m, that is to say algebras A with two 
products H and h such that for all x,y,z b A: 

X H (y H z) = X H (y H z) = (x H y) H z, 

(x I- y) H 2 = X H (y H z), 

(x H y) H z = (x H y) I- z = X I- (y H z). 

We denote by □ and ■ the two Manin produets on nonsymmetric-operads of m- Then: 

Quad' = Dias ® Dias = Dias □ Dias = Dias ■ Dias, 

Quad = Dend ■ Dend = Dend □ Dend. 

Proof. We denote by Dias^ the nonsymmetric operad generated by h and i- and the relations: 



First, observe that: 

(1)2 o(I,( 1 ) 2 ) = ( 1)2 o(/,( 2 ) 2 ) = ( 1)2 o(( 1 ) 2 ,/) = ( 1 ) 3 , 

(1) 2o((2)2,/) = (2)2o(/,(1)2) = (2)3, 

( 2 ) 2 o(I,( 2 ) 2 ) = ( 2)2 o(( 1 ) 2 ,/) = ( 2)2 o {{ 2 ) 2 , 1 ) = ( 3 ) 3 . 

So there exists a morphism 9 of nonsymmetric operad from Dias^ to Dias, sending h to ( 1)2 
and I- to ( 2 ) 2 . Note that 6{I) = (l)i. 


Let us prove that 9 is surjective. Let n > 1, i e [n], we show that {i)n e Im{9) by induction 
on n. If n < 2, the result is obvious. Let us assume the result at rank n-1, n>3. Ifi = l, then: 


(1)2 o((l)i,(l)„_i) = {l)n 
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By the induction hypothesis, (l)n-i ^ Im{6), so (l),i e Im{9). If i > 2, then: 

( 2)2 °((1)1, (* - l)n-i) = {i)n- 

By the induction hypothesis, (l)n-i ^ Im{9), so {i)n e Im{9). 

It is proved in |10) that (iim(Dias^) = (iim(Dias„) = n for all n > 1. As 0 is surjective, it is 
an isomorphism. Moreover, let us consider the following map: 

{ Dias 0 Dias —Quad’ 

1 {i)n®{j)n -^ {i,j)n- 

It is clearly an isomorphism of nonsymmetric operads. It is proved in m that Dias □ Dias = 
Quad’. As i?Dias is generated the quadratic nonsymmetric algebra generated by (1)2 and (2)2 
and the following relations: 




(( 1 ) 2 ,( 1 ) 2 ,( 1 ) 2 ,( 1 ) 2 ),(( 1 ) 2 ,( 1 ) 2 ,( 1 ) 2 ,( 2 ) 2 ), 
(( 2 ) 2 ,( 1 ) 2 ,( 2 ) 2 ,( 1 ) 2 ),(( 1 ) 2 ,( 2 ) 2 ,( 2 ) 2 ,( 2 ) 2 ), 
(( 2 ) 2 ,( 2 ) 2 ,( 2 ) 2 ,( 2 ) 2 ) 


Dias ■ Dias is generated by ( 1 , 1 ) 2 , (lj2)2, ( 2 , 1)2 and ( 2 , 2)2 ’with the relations: 


^ - \j^,(a,6,c,d) eE', 

= {((01,02)2, (^1, ^2)2) (ci, €2)2, {di, 9,2)2) I (oi, 6i,ci, di), (02,62, €2,^2) € E}- 

This gives 25 relations, which are not linearly independent, and can be regrouped in the following 
way: 



where we denote ij instead of {i,j) 2 - So DiasaDias is isomorphic to Quad’ via the isomorphism 
given by: 


Quad — 

Dias ■ Dias 

\ — 

( 1 ) 1 ) 2 , 

./ — 

- (1,2)2, 

\ — 

- (2,2)2, 

/> — 

- (2,1)2. 


By Koszul duality, as Dias’ = Dend, we obtain the results for Quad. □ 


2.2 Free quadri-algebra on one generator 

As Quad = DendnDend, Quad is the suboperad of Dend0Dend generated by the component 
of arity 2. An explicit injection of Quad into Dend 0 Dend is given by: 
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Proposition 6 The following defines a injective morphism of nonsymmetric operads: 


Quad 


0 : 


\ 

\ 


Dend 0 Dend 

< 0 < 

< 0 > 

> 0 > 

> 0 < . 


Corollary 7 The quadri-subalgebra o/(FQSym, \ , j/, \ , generated by (12) is free. 

Proof. Both dendriform algebras (FQSym, i,t) and (FQSym, are free. So the 

Dend 0 Dend-algebra (FQSym 0 FQSym, t <8> ■*-, i <8> ■*-, i <8> t <8> is free. By restriction, 
the Dend0Dend-subalgebra of FQSym0FQSym generated by (1)0(1) is free. By restriction, 
the quadri-subalgebra A of FQSym 0 FQSym generated by (1) 0 (1) is free. 

Let B be the quadri-subalgebra of FQSym generated by (12) and let : A —^ B be the 
unique morphism sending (1) 0(1) to (12). We denote by FQSymg^g^ the subspace of FQSym 
formed by the homogeneous components of even degrees. It is clearly a quadri-subalgebra of 
FQSym. As (12) e FQSymg.„g„, A c FQSymg.„g„. We consider the map: 

FQSym 0 FQSym 

'^ o-(l)-l a(n)-l j ^ ^ (7(n+l) a(2n) j 

if cr(l),..., cr(n) are odd and a{n + 1),..., cr(2ra) are even, 

0 otherwise. 

Let a e © 2 m; 't e © 2 n- Let us prove that o t) = o for o e { \ , j/ , \ , t*}. 

First case. Let us assume that = 0. There exists 1 < i < m, such that a{i) is even, and 
an element m+l<j<m + n, such that cr(j) is odd. Let r e © 2 n- Let a be obtained by a shuffle 
of a and T[2n]. If the letter aii) appears in a in one of the position 1,..., m + n, then fi{a) = 0. 
Otherwise, the letter (j{i) appears in one of the positions m + n + 1,... ,2m + 2n, so o'(j) also 
appears in one of these positions, as i < j, and ^/’(q;) = 0. In both case, 'tp(a) = 0, and we deduce 
that o r) = 0 = o 

Second case. Let us assume that '^{t) = 0. By a similar argument, we show that o r) = 
0 = fi’ia) o fiir). 

Last case. Let us assume that if (a) 0 and fii{T) ^ 0. We put cr - ((Ti,(T 2 ) and r = (Ti,r 2 ), 

where the letters of ui and ti are odd and the letters of <72 and T 2 are even. Then \ r) is 
obtained by shuffling a and T[2n], such that the hrst and last letters are letters of a, and keeping 
only permutations such that the (m + n) first letters are odd (and the (m + n) last letters are 
even). These words are obtained by shuffling fii and Ti[2m] such that the hrst letter is a letter 
of (Ti, and by shuffling <72 and 72 [2m], such that the last letter is a letter of <72. Hence: 

fi{a \ t) = 'tl’(o') t 0 ■*- i’i'T) = 'tp(o') \ ipir). 

The proof for the three other quadri-algebra products is similar. 




FQSymg„g„ 

cr e 62 n 


Consequently, is a quadri-algebra morphism. Moreover, = 'ijj{12) = (1)0(1). 

As A is generated by (1) 0(1), o = IdA, so is injective, and A is isomorphic to B. □ 


2.3 Koszulity of Quad 

The koszulity of Quad is proved in m by the poset method. Let us give here a second proof, 
with the help of the rewriting method of [aEKH. 

Theorem 8 The operads Quad and Quad' are Koszul. 
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Proof. By Koszul duality, it is enough to prove that Quad' is Koszul. We choose the order 

\< /< < 1 / <\ for the four operations, and the order for the t'wo planar binary trees 

of arity 3. Relations (1)',...,(9)' give 23 rewriting rules: 











There are 156 critical monomials, and the 156 corresponding diagrams are confluent. Hence, 
Quad' is Koszul. We used a computer to find the critical monomials and to verify the confluence 
of the diagrams. □ 


3 Quadri-bialgebras 

3.1 Units and quadri-algebras 

Let A,B he a. vector spaces. We put A®B = {K ® B) ® (A ® B) ® (A ® K). Clearly, if A, B, C 
are three vector spaces, {A®B)iS>C = A%{B®C). 


Proposition 9 1. Let A be a quadri-algebra. We extend the four products on A® A in the 

following way: if a,b e A, 

a \ 1 = a, a / l = h, l\a = 0, l/'a = 0, 

a 1 / 1 = 0, a\l = 0, 1 >/ a = 0, 1 \ a = a. 

The nine relations defining quadri-algebras are true on A®A®A. 

2. LetA,B be two quadri-algebras. Then A®B is a quadri-algebra with the following products: 

• if a,a' e Au K, b,b' e B u K, with {a, a') i and {b, b') i : 

{a®b) \ {a ® b') = (o t 0 !) ®{b*- b'), {a®b) {a ® b') = (a t 0 !) ® (b b'), 
{a®b) j/ {a ® b') = (a i a) ® {b <- b'), {a®b) \ {a ® b') = (a i a) 0 (6 b'). 


• If a, a' e A: 

(o 0 1) \ {a 0 1) = (o \ a) 0 1, 
(o 0 1) j/ (a' 0 1) = (a a) 0 1, 

• Ifb,b'eB: 

(1 0 6) \ (1 0 6') = 1 0 (6 \ b'), 
(1 0 6) j/ (1 0 6^) = 1 0 (6 »/ b'), 


(a 0 1) (a 0 1) = (o a) ® 1, 
(a 0 1) \ {a 0 1) = (a \ a') 0 1. 


(1 0 6) (1 ® b') = 1 ® (b /' b'), 
(1 0 6) \ (1 0 5') = 1 0 (6 \ b'). 
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Proof. 1. It is shown by direct verifications. 


2 . As (A, t,i) and are dendriform algebras, A 0 i? is a Dend 0 Dend-algebra, so 

is a quadri-algebra by Proposition [6l with \=t 0 ■«-, j/=1. 0 ■«-, \=i 0 ^ and /'='l ® The 
extension of the quadri-algebra axioms to A^B is verified by direct computations. □ 

Remark. There is a second way to give A®B a structure of quadri-algebra with the help of 
the associativity of *: 


If o e A or a' e A, b,b' € K®B,- 


(aiSib) \ (a' 0 b') 
{a®b) z' (a' 0 b') 
{a®b) \ (a' 0 b') 
(a ®b) / {a' 0 h') 


= (a \ a') 0 (6* 6'), 
= {a i/ a') 0 (6* 6'), 
= (o \ a') 0 (6* 6'), 
= {a /' a') 0 (6* 6'); 


if 6,6' e a: © R,- 


(1 0 6 ) \ (1 0 6 ') 
(1 0 6 ) (1 0 6 ') 
(1 0 6 ) \ (1 0 6 ') 
(1 0 6 ) (1 0 6 ') 


= 1 0 (6 \ 6 '), 
= 1 0 (6 j/ 6'), 
= 1 0 (6 \ 6 '), 
= 1 0 (6 /> 6 '). 


A® K and K ® B are quadri-subalgebras of A®B, respectively isomorphic to A and B. 


3.2 Definitions and example of FQSym 

Definition 10 A quadri-bialgebra is a family (A, N, i/, \ , ,A>^, A A such that: 

• {A \ , ^ ,\, /') is a quadri-algebra. 

• (A,A^,A^,A^,A^) is a quadri-coalgebra. 

• We extend the four coproducts in the following way: 


Av : 



A0 A 

AK.{a) + a 0 1, 


(a —> A® A 
[a — >A^{a), 


(a —^A0A 
A,/ : -j A / \ 

[o —^A^(a), 

For all a,b A: For all a,b € A: 

A.^(a \ 6) = Aj.(a) \ A^(6) 
A^(o / b) = A|(a) j/ A^(6) 
Av(a \ 6) = A-f(a) \ A<_(6) 
A^{a z' b) = A-f(a) A<_(6) 


Ja —> A® A 
la —A^. (a) + 1 0 a. 


A^(a \ 6) = Af(a) \ A^(6) 
A/{a / b) = Af(a) A^(6) 
A^{a \ b) = Af (a) \ A_>(6) 
A^{a z 6) = A^(o) A^(6) 


A^(a \ 6) = A^(a) \ A^(6) 
A^(a Z b) = A^(a) */ A^(6) 
A^(a \ 6) = A^(a) \ A^(6) 
A^(a /> 6) = A^(a) A^(6) 


A^(a \ 6) = A|(o) \ A^(6) 
A^(a Z b) = A|(a) ./ A_»(6) 
A^(a \ 6) = A;(o) \ A^(6) 
A^(a z b) = A|(a) /> A_»(6) 
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Remark. In other words, for all a,b ^ A: 


(a \ b) - ‘I b ® a" + a'^ t b'^ ® a" <- b'^, 

(a \ b) - a[ 'I b ® a” + a'^ 'I b'^ ^ a” <- b'J_, 

A^, (a \ b) - <S> a'^ b + a'^ t b'__^ <S> a'^ b'^, 

A / (a \ b) - <S> a'^' b + ‘I b'^ <S> a'^' b'^, 

A^ (a »/ 6) = i 6 0 i 6^ 0 o![^ -«- 6^, 

A^ (a »/ 6) = 6 0 a + 6^ 0 a -«- 6” + i 6 0 i 6^ 0 -e- 6” , 

Ax, (a j/ 6) = 6^^ 0 a i 6^ 0 <- 6” , 

K/{a / 6) = aj, i 6^ 0 aj,' <- 6^, 

A^ (a \ 6) = a i 6^ 0 6^ + a|. i 6^ 0 aj.^ -> 6^, 

A^{a \ b) - b'^ ^ a b'^ + a[ i b'^ ^ a” ^ b'J_, 

Ax, (a \ 6) = 6^ 0 a ^ i 6^ 0 ^ 6” , 

A / (a \ 6) = a I 6^ 0 6^ + a|. i 6^^ 0 aj.^ ^ 6^, 

Ax, (a /• 6) = a t ® + Of ® 

A,/ (a /" 6) = t ® ^ 

A^{a z' b) - a[ <S> a'^ ^ b + a^ t b'^ <S> a'^ ^ b'^, 

A^ (a /< b) = a ® b + a'^ ® a" b + a 1 b'^ ® b'_!^ + a'^ t b'^ ® a" b'^. 

Consequently, we obtain four dendriform bialgebras |6]: 


(A, -, A^, A^), (^, A°^ A7), (A, 


op 


-°^At,AJ, (At,i,AT,AlP). 


Proposition 11 T/ie augmentation ideal o/FQSym is a quadri-bialgebra. 


Proof. As an example, let us prove the last compatibility. Let a,T be two permutations, 
of respective length k and 1. Then A/{(t Z' t) \s obtained by shuffling in all possible ways the 
words fj and the shifting r[A:] of r, such that the first letter comes from a and the last letter 
comes from t[A:], and then cutting the obtained words in such a way that 1 is in the left part 
and k + l \n the right part. Hence, the left part should contain letters coming from a, including 
1 , and starts by the first letter of a, and the right part should contain letters coming from t[A:], 
including k + l, and ends with the last letter of r[A:]. there are four possibilities: 

• The left part contains only letters from a and the right part contains only letters form 
t[A:]. This gives the term a ®t. 


• The left part contains only letters from a, and the right part contains letters from a and 
t[A:]. This gives the term 0 a” -> r. 

• The left part contains letters from a and T\k^, and the right part contains only letters form 
t [/ c ]. This gives the term a ] 

• Both parts contains letters from a and t[A:]. This gives the term a" t'1^. 


So: 


A^ (it /• t) - a ® T + a'^ ® o'^ ^ T + a \ \ ® a” ^ 

The other compatibilities are proved following the same lines. 


□ 
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3.3 Other examples 

Let -FQuad(l^) be the free quadri-algebra generated by V. As it is free, it is possible to define 
four coproducts satisfying the quadri-bialgebra axioms in the following way: for all v €V, 

A^(u) = A^{v) = As^{v) = A^{v) = 0. 

It is naturally graded by puting the elements of V homogeneous of degree 1. 

Proposition 12 For any vector space V, LQuad(l^) is a quadri-bialgebra. 

Proof. We only have to prove the nine compatibilities of quadri-coalgebras. We consider: 
^(1,1) = {a e -^Quad(l^) I (A^ 0 Id) o A^(a) = (/d0 A) o A^(a)}. 

First, for all e P: 


{Ak. ® Id) o Ak,{v) = t; 0 1 0 1 = (Id 0 A) o Ak.(v), 
so P £ -^(1,1) ■ If ^ ^ -^(1,1) 

(A V 0 Id) o A.^ (a o 6) = ((A-f 0 Id) o A^(a)) o (A<_ 0 Id) o A<_(6)) 

= ((Id 0 A) o A-f(a)) o ((Id 0 A) o A<_(6)) 

= (Id 0 A)(A-f(a) o A<_(6)) 

= (Id 0 A) o A.^ (a o 6). 

So aob e I?^^ and I?(i,i) is a quadri-subalgebra of pQuad(I^) containing V: I?(i,i) = -PQuad(I^)) 
and the quadri-coalgebra relation (1.1) is satisfied. The eight other relations can be proved in 
the same way. Hence, PQuad(I^) is a quadri-bialgebra. □ 

Remarks. 

1. We deduce that (FQ^i^d{V),-<^,^,A.^,A^) and (FQuad(I^)) tj ij ^2?) are bidendri- 
form bialgebras, in the sense of laiZl; consequently, (FQuad(P), ■*-, ^) and (TQuad(P), t, i) 
are free dendriform algebras. 

2. When V is one-dimensional, here are the respective dimensions a„, bn and c„ of the homo¬ 
geneous components, of the primitive elements, and of the dendriform primitive elements, 
of degree n, for these two dendriform bialgebras: 


n 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

O'n 

1 

4 

23 

156 

1162 

9162 

75 819 

644 908 

5 616 182 

49 826 712 

bn 

1 

3 

16 

105 

768 

6 006 

49152 

415 701 

3 604 480 

31870 410 


1 

2 

10 

64 

462 

3 584 

29172 

245 760 

2 124 694 

18 743 296 


These are sequences A007297, A085614 and A078531 of [TH] . 

3. Let V be finite-dimensional. The graded dual TQuad(I^)* of I^Quad(I^) is also a quadri- 
bialgebra. By the bidendriform rigidity theorem [HIT], (TQuad(P)*, ^) and (TQuad(P)’^) t 
, 1) are free dendriform algebras. Moreover, for any x,y nonzero, x \ y and x \ y are 
nonzero elements of PrimQuad(PQuad(P)); which implies that (PQuad(P)’^) ^) 

is not generated in degree 1, so is not free as a quadri-algebra. Dually, the quadri-coalgebra 
FQuad(I^) is not cofree. 

We now give a similar construction on the Hopf algebra of packed words WQSym, see |15) 
for more details on this combinatorial Hopf algebra. 
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Theorem 13 For any nonempty packed word w of length n, we put: 


m{w) = max{z € [n] | w{i) = 1}, 


M{w) - max{z € [n] | w{i) = max(it!)}. 


We define four products on the augmentation ideal o/WQSym in the following way: ifu,v are 
packed words of respective lengths k,l>l: 


u \ V = ^ w, 

Pack(w(l)...w(k))=u, 
Pack{w{k+l)...w{k+l)=v, 
m(w) (w)<k 

U 1/ V = ^ w, 

Pack(w{l)...w(k))=u, 
Pack(w(k+l)...w(k+l)=v, 

M {w)<k<m{w) 


U /' V = ^ w, 

Pack{w{l)...w{k))=u^ 
Pack{w{k-fil).. .w{k-fil)=v ^ 
m(w)<k<M (w) 

U \ V = ^ w. 

Pack{w{l)...w(k))=u, 
Pack{w(k+l)...w{k+l)=v, 
k<m(w) ,M (w) 


We define four coproducts on the augmentation ideal 0 / WQSym in the following way: if u is a 
packed word of length n>l, 


An(u) = 

^\[i] 'P^^^(^|[max(u)] 


ii(l),ii(n)<i<max('u) 

A^(ri) = 

® -PQ'Cfe('^|[max(n)]\[i] ) ; 


u(n)<i<u{l) 

A^{u) = 

^ 'U|[2] -Pttc/c('U|[max('a)]\[2] )? 


l<i<u{l) ,u{n) 

A/(u) = 



u{l)<i<u{n) 


These products and coproducts make WQSym a quadri-bialgebra. The induced Hopf algebra 
structure is the usual one. 

Proof. For all packed words u,v of respective lengths k,l > 1: 

u* V = ^ w. 

Pack(w(l)...w(k))=u, 

Pack(w(k+l)...'w(k+l)=v 


So ★ is the usual product of WQSym, and is associative. In particular, if u,v,w are packed 
words of respective lengths k,l,n> 1: 

u * {v * w) = {u * v) * w = ^ X. 

Pack{x{l)...x{k))=u, 

Pack{x(k+l)...x(k+l)=v, 

Pack(x(k+l+l),...,x{k+l+n))-w 


Then each side of relations (1,1)... (3,3) is the sum of the terms in this expression such that: 

m{x),M{x)<k m{x) < k < M(x) < k + I m{x) < k < k + I < M{x) 

M{x) <k <m{x) <k + l k < m(x),M(x) < k + I k <m{x) <k + l < M{x) 

M{x) < k < k + I < m{x) k < M{x) < k + I < m{x) k + l < m{x),M{x) 

So (WQSym, \, j/, \, /•) is a quadri-algebra. 

For all packed word u of length n > 1: 

~ ^ ^|[d ®)• 

l<z<max:(ti) 
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So A is the usual coproduct of WQSym and is coassociative. Moreover: 

{A® Id) o A(u) = {Id® A) o A(u) = X! '“IW ®0 Pac/i:('U|[max(«)]x[j])- 

l<i<j<max(ti) 

Then each side of relations (1,1)... (3,3) is the sum of the terms in this expression such that: 

u{l),u{n)<i u{l) < i < u{n) < j u{l) < i < j < u{n) 

u{n) < i < u{l) < j i < u{l), u{n) < j i < u{l) < j < u{n) 

u{n) < i < j < u{l) i < u{n) < j < u{l) j<u{l),u{n) 

So (WQSym, A^, A^, A^,, A^) is a quadri-coalgebra. 

Let us prove, as an example, one of the compatibilities between the products and the co¬ 
products. If u,v are packed words of respective lengths k,l > 1, A/{u /' v) is obtained as 
follows: 

• Consider all the packed words w such that Pack{w{l)... w{k)) = u, Pack{w{k+1)... w{k+ 
/)) = V, such that 1 ^ {w{k + 1),..., w{k + Z)} and max(tc) e {w{k + 1),..., 'w{k + 1)}. 

• Cut all these words into two parts, by separating the letters into two parts according to 
their orders, such that the first letter of w in the left (smallest) part, and the last letter of 
w is in the right (greatest) part, and pack the two parts. 

If u' 0 u" is obtained in this way, before packing, u' contains 1, so contains letters w{i) with 
i < k, and u" contains max(u;), so contains letters w{i), with i > k. Four cases are possible. 

• u' contains only letters w{i) with i < k, and u" contains only letters w{i) with i> k. Then 
w = (tt(l)... u{k){v{l) + max(u))... {v{l) + max(u)) and u' ® u" = u® v. 

• u' contains only letters w{i) with i < k, whereas u" contains letters w{i) with i < k and 
letters w{j) with j > k. Then u' is obtained from u by taking letters < i, with i > u{l), 
and u" is a term appearing in PacA:(u|[fc]^[j]) * v, such that there exists j > k - i, with 
u"{j) = ui&yi{u"). Summing all the possibilities, we obtain 0 u'^ v. 

• u' contains letters w{i) with i < k and letters w{j) with j > k, whereas u" contains only 
letters w{i) with i > k. With the same type of analysis, we obtain u v'_^ ® v'^. 

• Both u' and u" contain letters w{i) with i < k and letters w{j) with j > k. We obtain 

rt j. t ® u" vZ. ■ 

Finally: 

A^ {u y' v) = u ® V + ® u{' V + u 'I vZ v'Z + u'^ vZ ® u" v'Z- 

The fifteen remaining compatibilites are proved following the same lines. □ 

Examples. 


(12) \ (12) =(1423), 

(12) ./ (12) =(1312) +(2312) +(2413) +(3412), 

(12) \ (12) =(1212) +(1213) +(2313) +(2314), 

(12) (12) =(1223) +(1234) +(1323) +(1324). 

Corollary 14 (WQSym,-^, <-) and (WQSym, |,t) are free dendriform algebras. 

Remarks. 
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1. If A is a quadri-algebra, we put: 


PrimQuad(^) = i^er( ) n Ker{A ^) n Ker{A ^) n Ker{A^). 

For any vector space V, A = FQuad(^) is obviously generated by PrimQ^adi^) ^ as 1^ £ 
PrimQuad(^)- 

2. Let us consider the quadri-bialgebra FQSym. Direct computations show that: 

PrimQuad(FQSym)i = Vect(l), 

PrimQuad(FQSym)2 = (0), 

PrimQuad(FQSym)3 = (0), 

PrimQuad(FQSym )4 = I/ect((2413) - (2143), (2413) - (3412)); 

moreover, the homogeneous component of degree 4 of the quadri-subalgebra generated by 
PrimQuad(FQSym) has dimension 23, with basis: 

(1234),(1243),(1324),(1342), (1423), (1432),(2134), (2314), (2314),(2431), 

(3124),(3214),(3241),(3421), (4123),(4132),(4213),(4231),(4312),(4321), 

(2143) + (2413), (3142) + (3412),(2143) - (3142). 

So FQSym is not generated by FrimQuad(FQSym), so is not isomorphic, as a quadri- 
bialgebra, to any FQuad(F). A similar argument holds for WQSym. 
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